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Lecture 21 and 22: The Prime Number Theorem 

(New lecture, not in Text) 



The location of prime numbers is a central question in number theory. Around 
1808, Legendre offered experimental evidence that the number ir(x) of primes < x 
behaves like x/logx for large x. Tchebychev proved (1848) the partial result that 
the ratio of ir(x) to xj logic for large x lies between 7/8 and 9/8. In 1896 Hadamard 
and de la Valle Poussin independently proved the Prime Number Theorem that the 
limit of this ratio is exactly 1. Many distinguished mathematicians (particularly 
Norbert Wiener) have contributed to a simplification of the proof and now (by an 
important device by D.J. Newman and an exposition by D. Zagier) a very short and 
easy proof is available. 

These lectures follows Zagier's account of Newman's short proof on the prime 
number theorem, cf: 

(1) D.J.Newman, Simple Analytic Proof of the Prime Number Theorem, Amer. 
Math. Monthly 87 (1980), 693-697. 

(2) D. Zagier, Newman's short proof of the Prime Number Theorem. Amer. 
Math. Monthly 104 (1997), 705-708. 

The prime number theorem states that the number ir(x) of primes which are 

x 

less than x is asymptotically like : 

logx 

n(x) 

— j- > 1 as x — > oo. 

xj logx 

Through Euler's product formula (I) below (text p. 213) and especially through 
Riemann's work, n(x) is intimately connected to the Riemann zeta function 

oo 1 

71=1 

which by the convergence of the series in Res > 1 is holomorphic there. 
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The prime number theorem is approached by use of the functions 



2_, -zr» v ( x ) 



p prime 



P 



p<3i prime 



Simple properties of $ will be used to show £(s) 7^ and $(s) 



s- 1 



holomorphic 



for Res > 1. Deeper properties result from writing $(s) as an integral on which 
Cauchy's theorem for contour integration can be used. This will result in the relation 
V(x) ~ x from which the prime number theorem follows easily. 



00 

1 7rT = ]I( 1 -P»*> for Res >1. 



C(« 

00 

Proof: For each n(l— p" 5 )" 1 = ^^£>^ m,s . Putting this into the finite product 

m=0 

N N 00 

-prT 1 we obtain = ^ V- Now let N ^ °°- 

1 

1 



fe=i 



n CW 



s-l 

Proof: In fact for Res > 1 

COO- 



extends to a holomorphic function in Res > 0. 



s - 1 



^ 1 r° dx 

n=l 

00 

E 



n=l 
00 on+l / 

] dx 

n s x s 



n=l 



But 



1 1 



n" x" 



dy 



,8+1 



< max 

n<y<x 



s + 1 



< 



n 



Res+l : 



so the sum above converges uniformly in each half-plane Res > 5 (5 > 0). 

Ill V(x) = O(x) (Sharper form proved later). 

Proof: Since the p in the interval n < p <2n divides (2n)! but not n\ we have 



2)i 



y2n 



,2n 



£ w - u 1 > 

k=0 v 7 v ' n<p<2n 



n 



p = e 



V(2n)-V(n) 



Thus 



V(2n) - V(n) < 2nlog2. 



x 



If x is arbitrary, select n with n < — < n + 1, then 

2 

V(z) < V(2n + 2) < V(n + 1) + (2n + 2) log 2 
= v(| + l) +(x + 2)log2 



f'|) +log + 1 



(by (i)) 



Thus if C > log 2, 

V(x) - V (|) < Cx for x>x = x (C). 
Consider the points 




Use (2) for the points right of x , 



\2 r 



Summing, we get 



V(z) - V(x ) < V(z) - V 



2 r+l 



so 



V(x) < 2C{x) +0(1). 



IV £(s) 7^ and $(s) is holomorphic for Res > 1. 

s 1 

Proof: If Res > 1, part I shows that ((s) ^ and 

CO) _ logP _ ^/ x v-^ logP fq^ 
C(s) ^^-1 ® W + ^p-(p--l)- lJ 

The last sum converges for Res > — , so by II, $(s) extends meromorphically to 
Res > — with poles only at s = 1 and at the zeros of ((s). Note that 

C(s) = ((s) = 0. 

Let a£R. If sq = 1 + ia is a zero of £(s) of order > 0, then 



C(s) s - s 

So 



+ function holomorphic near Sq. 



lime$(l + e + ia) = —u. 
We exploit the positivity of each term in 

logp 



for e > 0. It implies 



pl+e 

P 



-^(p+T+p-^J >0, 



P 
SO 

$(1 + e + ia) + $(1 + e - ia) + 2$(1 + e) > 0. (4) 
By II, s = 1 is a simple pole of £(s) with residue +1, so 

lime$(l + e) = 1. 

Thus (4) implies 

-2fi + 2 > 0, 

so 

H < 1. 
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This is not good enough, so we try 

logp 



Putting 



V 

v 



lime$(l + e ± 2ia) = —u, 
where v > is the order of 1 ± 2ia as a zero of ({s), the same computation gives 

6 - 8/i - 2u > 0, 

which implies /i = since > 0. Now II and (3) imply $(s) holomorphic 

for Res > 1. 

V / 7, dx is convergent. 

Proof: The function V(x) is increasing with jumps logp at the points x = p. Thus 

logp 



p" 

S [ ^—-rdx 



In fact, writing /°° as ^ P I+1 this integral becomes Y^Li V(Pi) ( h ~ ^— ) s 1 

which by V(pi+i) — V(pi) = logpj+i reduces to $(s). Using the substitution x = e* 
we obtain 

$(s) = s / e- st V{e l ) dt Res > I. 
Jo 



Consider now the functions 



/(f) = V(eV*-l, 
+ 1 



/(f) is bounded by III and we have 



z + 1 z 



^ T ^dx= [ T f(t)dt. (5) 



x- 
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Also, by IV, 



$(z+l) = - + h(z), 



where h is holomorphic in Kez > 0, so 

a ^ z '~ z + 1 z~ z + 1 

is holomorphic in Kez > 0. 
For Kez > we have 

poo ^00 
g(z) = / e- zt (f(t) + 1) - / e~ zt dt 



POO 

/ e- zt f(t)dt. 
Jo 



Now we need the following theorem: 

Theorem 1 (Analytic Theorem) Let f(t) (t > 0) be bounded and locally inte- 
grate and assume the function 

POO 

g(z) = / e~ zt f(t) dt Re(z) > 
Jo 

extends to a holomorphic function on Re(z) > 0, then 

lim I fit) dt 

exists and equals g(0). 

This will imply Part V by (5). Proof of Analytic Theorem will be given later. 
VI V{x) ~ x. 

Proof: Assume that for some A > 1 we have V(x) > Xx for arbitrary large x. Since 
V(x) is increasing we have for such x 



p\x 
J x 



V(t) - t, f Xx Xx-t , 
dt > / — —dt 



t" 



X-s 



ds = 5(X) > 0. 



'1 s< 

On the other hand, V implies that to each e > 0, 3K such that 
" K2 V(x)-x 



-dx 



A'l 



x- 



<e for K 1 ,K 2 > K. 
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Thus the A cannot exist. 

Similarly if for some A < 1, V(x) < Ax for arbitrary large x, then for t < x, 

V(t) < V(x) < Ax, 



so 



v(t) - 1 . r Ax - 1 f 1 \ - s 



< / — ^ = / — <fa = <f(A)<0. 

'Ax 1 ,/Ax 1 JX s 

Again this is impossible for the same reason. Thus both 

V(x) 

(3 = lim sup — — > 1 

x— »oo X 

and 

a = lim mf < 1 

x^oo X 

are impossible. Thus they must agree, i.e. V(x) ~ x. 

Proof of Prime Number Theorem: 

We have 

V( x ) — logp < logx = 7r(x) logx, 

p<x p<x 

SO 

lim inf - - — - — > lim inf — - = 1 . 

x— *oo X x— »oo x 

Secondly if < e < 1, 

V(x) > logp 

x 1_E <p<x 

> (1-e) logx 

x 1— £ <p<x 

= (1-e) logx (vr(x) + 0(x 1 - £ )) 



thus 



for each e. Thus 



7r(x)logx 1 V(x) 
lim sup < lim sup 

x— >oo X 1 6 x— >oo X 



lim ^ X)X ° gX = 1. 

x^oo X 



Q.E.D. 
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Proof of Analytic Theorem: (Newman). 

9t{z)= [ T e- Zt f(t)dt 



Put 



which is holomorphic in C. We only need to show 



lim g T (0)=g(0). 

T — >oo 




Fix R and then take 6 > small enough so that 
g(z) is holomorphic on C and its interior. 

By Cauchy's formula 



0(0) - g T (0) = 
S3 f (9(z) 



2wi 



c 



On semicircle 
C + : Cn(Re^>0) 



2B 



integrand is bounded by — -, where 

R 2 



fl = sup|/(t)|. 



In fact for Rez > 0, 



\9{z)-9t(z)\ 



f(t)e~ zt dt 



T 



< B \e- zt \ dt 
Jt 

Be -RezT 



Rez 



and 



e zT [l 



z 2 \ 1 



R 2 z 



^RezT 



2Rez 



[z = Re 1 



8 



So the contribution to the integral (6) over C + is bounded by — , namely 



Rez 



R 2 



2tt R 



Next consider the integral over 




Look at g(z) and gr(z) separately. For gr(z) which is entire, this contour can be 
replaced by 




Again the integral is bounded by — because 

R 



\9t{z) 



f(t)e~ zt dt 



< B I \e- zt \ dt 



o 



< B 
Be 



T 

\e~ zt \ dt 

■oo 

RezT 



I Rez I 
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and 



1 + j?h 



on C has the same estimate as before. 



There remains 



/^(i + ^i*. 



indep. of t 



On the contour, \e zT \ < 1 and 

lim \e zT \ — > for Rez < 0. 




By dominated convergence, the integral — > as T — 
+oo, (5 is fixed. It follows that 

limsup|0(O)-0r(O)| < ^. 

Since i? is arbitrary, this proves the theorem. 



Q.E.D. 



Remarks: Riemann proved an explicit formula relating the zeros p of ((s) in < 
Res < 1 to the prime numbers. The improved version by von Mangoldt reads 



V(x) = 



p<x 



p 



^2 p 

{p} H n>l 



p m rg— 2n 



X 



log 2ir. 



He conjectured that Rep = - for all p. This is the famous Riemann Hypothesis. 
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